#include<bits/stdc++.h>
using namespace std;
const int N=200000+10;
int n,color[N],a[N],each[N];map<int,int>vis;
long long cnt(){
    long long ans=0;
    for(int i=1;i<=n;i++){
        if(each[i]&&each[i]<i&&color[i]==color[each[i]]){
            ans+=a[i];
        }
    }
    return ans;
}
    
long long dfs(int pos){
    if(pos==0){
       
        return cnt();
    }
    
    color[pos]=1;
    
    long long ans=dfs(pos-1);
    color[pos]=0;
    return max(ans,dfs(pos-1));
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        bool flag=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(vis[a[i]]){
                flag=1;
                each[i]=vis[a[i]];
                each[vis[a[i]]]=i;
                //puts("man");
            }else{
                vis[a[i]]=i;
            }
        }
        if(!flag){
            cout<<0<<endl;
            continue;
        }
        //  for(int i=1;i<=n;i++){
        //     int prr=-1;int prb=-1;
        //     for(int j=i-1;j>=1;j--){
        //         if(color[j]=1){
        //            prr=max(prr,j);    
        //         }else{
        //         prb=max(prb,j);
        //     }
        //     if(prr!=-1&&prb!=-1){
        //         break;
        //     }
        //     if
        // }
        // }
        cout<<dfs(n)<<endl;
    }
    return 0;
} 